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SELF -ROUTING, S TAR - COUPLER - BAS ED COMMUNICATION NETWORK 
Field of the Invention 

5 

This invention relates to communication networks and 
particularly to communication in real-time systems. 

10 Background of the Invention 

In the field of this invention it is known that fault- 
tolerance is a ubiquitous requirement in order to cope 
. with communicat;-.v-;V -r^^rs * m such systems. 

15 

It is known to provide redundant communication channels, 
which may be used in the event of failure of a primary 
communication channel. However, due to 

technical/economieal constraints (increased cost incurred 
20 by redundant cabling and additional node interfaces) the 
number of channels is limited to two in known systems 
such as the established 1 Time -Triggered Protocol' (TTP) 
and the more-recently proposed 'FlexRay' fault-tolerant 
real-time automotive communication systems. 

25 

It is also known to use intelligent network routers, 
which can intelligently re-route data transfer in the 
event of failure in a network link. However, equipping 
network star couplers (e.g., in systems such as 
30 wide/local area networks WAN/ LAN) with microprocessors 
increases the overall system cost significantly. In 
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addition such routers introduce a time delay, which may 
cause problems in distributed safety-critical 
applications . 

5 Hence, in summary, prior art solutions have the 

disadvantages of high costs and/or of ad ditional tim e 

delays in the communication path. 

A need therefore exists for self routing highly available 
10 network architecture based on star couplers wherein the 
abovementioned disadvantage (s) may be alleviated. 

£^ : rt£'jG3$&At of Invention 

15 

In accordance with a first aspect of the present 
invention there is provided a self-routing network as 
claimed in claim 1. 

20 In accordance with a second aspect of the present 

invention there is provided a star coupler as claimed in 
claim 9. 

25 Brief Description of the Drawings 

One self -routing, highly-available network architecture 
based on star couplers incorporating the present 
invention will now be described, by way of example only, 
30 with reference to the accompanying drawings, in which: 
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FIG. 1 shows a block- schematic diagram of the 
network, illustrating links between star couplers 
and nodes of the network; 

5 FIG. 2 shows a block-schematic diagram illustrating 

frame transfer between some of the star couplers and 
nodes of the network; 

FIG. 3 shows a block-schematic diagram of a star 
10 coupler which may be used in the network of FIG. 1 

and FIG. 2; and 

FIG. 4 shows a timing diagram of the frame transfer 
illustrated in FIG. 2. 

15 

Description of Preferred Embodiments 

Referring firstly to FIG. 1, a self -routing, highly- 
20 available, real-time network communication system 100 
includes a set of spatially distributed nodes (N1-N15) 
that is interconnected by a star-based network 
(comprising star couplers S1-S4 whose interconnection is 
depicted by single-dash lines) channel providing a single 
25 route between any two of the nodes . The nodes communicate 
by exchanging frames, each of which contains a frame- 
start -sequence (FSS) . As so far described, the system may 
be, for example, a x FlexRay' communication system, and 
need not be described in further detail . 



30 
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However, in distinction to a known 'FlexRay' 
communication system, the system 100 adds additional 
links LI, L2 and L3 (depicted by double-dash lines) 
between, respectively, the star couplers S3 and S4, the 
5 star couplers SI and S4, and the star couplers SI and S3. 

These additional connections between the star coupler s _ 

prevent partitioning of the network in the event of 
connection failures among star couplers by providing an 
alternative communication path. In the configuration 

10 shown in FIG. 1, the system 100 can withstand two such 
connection failures without loss of communication among 
the nodes. For the purpose of illustration an 
interruption 110 is marked in FIG. 1 between, the star 
couplers S2 and S3 . 

15 

As will be discussed in more detail below, the star 
couplers resolve frame collisions by choosing exactly one 
input (the first detected input frame) and routing it to 
the remaining outputs. Each of the star couplers performs 
20 this function by continuously scanning its input lines in 
search of a frame -start -sequence, in a similar manner to 
that in a known *FlexRay' system. In a given network the 
shortest (in the sense of the fastest) connection between 
star couplers will be found automatically. 

25 

Reference is now also made to FIG. 2, which shows a 
portion of the system of FIG. 1, made up of the nodes Nl, 
N2 & N7, the star couplers SI, S2 & S3, and the links 
therebetween (including the interruption 110) . FIG. 2 
30 illustrates three cases: 
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Case 1 - A single input frame arrives (from the node 
Nl) at the star coupler S2 on one of its 
inputs (e.g., on input 2), causing this input 
to be selected and causing the star coupler 
5 to output this frame on all others of its 

outputs . 

Case 2 - Three input frames arrive at the star coupler 
SI (e.g., on inputs 2, 3 and 4) . In this 
case, of these inputs the input from the star 

10 coupler S2 (say, input 4) is selected, as it 

is the first to arrive. 
Case 3 - At the star coupler S3, the input (e.g., 
input 1) from the star coupler SI via the 
addition-.- ':! A: ^ -L3 is selected, as it is the 

15 first ^:^:;; : ? ;^- r be" detected (i.e. , scanned) by 

the star coupler. 

Diagnosis (i.e., fault detection) is a vital issue for 
providing real-time availability. In the system of FIG. 1 

20 and FIG. 2, fault detection is achieved as follows. A 
star coupler (SI, S2, S3 or S4) shortens the frame for 
output (compared with a selected input frame) by removing 
or consuming bits from the frame- start -sequence within 
the star coupler. By analysing a received frame, a 

25 receiver node can detect the route taken by the received 
frame. Shortening the frame -start -sequence may be 
realized either by (a) internal time base/clock (for 
timing the occurrence of the predetermined amount of the 
frame -start -sequence) , or (b) bit detection (for 

30 detecting the occurrence of the predetermined amount of 
the frame-start-sequence) . 
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FIG, 3 shows a star coupler (such as the star coupler SI, 
S2, S3 or S4) 3 00, which has inputs (four of which are 
shown) , outputs (four of which are shown) , an input 
5 detector 310, a FSS shortener 320, and an output enabler 

330. The input detector 310 (whose ri^ta-M <=>H s^irJ -jiraa 

will be apparent to a person of ordinary skill in the 
art, and need not be described further ) detects which of 
the inputs is receiving, or is the first to receive a 

10 frame- start -sequence, and selects this input. The 

selected input is applied to the FSS shortener 320 (as 
mentioned above, either an internal time base/clock or a 
bit detector - whose detailed structure will be apparent , 
to. £, ps^on. of ordinary skill in the art , and need not be 

15 d^cr^itr^' further) , which removes 2 bits (as will be 
described below) of the frame-start-sequence. The 
shortened FSS and the following frame data are applied to 
the output enabler 330, which applies the shortened FSS 
frame to all outputs other than that which was selected 

20 by the input detector 310. 

An example of the fault detection procedure referred to 
above is shown in FIG. 2 (and also in FIG. 4, which will 
be referred to in more detail below) , in which each star 
25 coupler removes 2 bits from the frame -start -sequence of a 
frame which traverses the star coupler. 

In the example illustrated, node Nl transmits a frame 
with an 8-bit frame start sequence 210. From the 8-bit 
30 FSS frame 210, the star coupler S2 outputs a 6 -bit FSS 

frame 220. From the 6-bit FSS frame 220, the star coupler 
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SI outputs a 4-bit FSS frame 230. Since the path between • 
the star couplers S2 and S3 is interrupted, node N7 
receives a frame 240 (which, from node 1, has traversed 
star couplers S2, SI and S3) with a remaining 2 -bit 
5 frame-start-sequence as the frame had to pass three star 
couplers. In comparison, in the fault-free case if there 
were no interruption between the star couplers S2 and S3, 
the frame 240 received at node 7 (which, from node 1, 
would have traversed star coupleris S2 and S3) would have 
10 a 4 -bit frame -start -sequence . Thus, by determining the 

number of FSS bits in the received frame originating from 
the node Nl, the node N7 can determine whether the frame 
travelled via the path N1-S2-S3-N7 (4 -bit FSS) or the 
frame travelled via the path N1-S2-S1-S3-N7 (2-bit FSS) . 

15 

Referring now also to FIG. 4, the behaviours of the star 
couplers S2 , SI and S3 are illustrated respectively for 
the three cases 1 , 2 & 3 referred to above . 

20 Thus, it can be seen that in case 1 (at the star coupler 
S2) 'Frame 1' arrives (from the node Nl) at the input 2 
of the star coupler. After a maximum signal detection 
time T_in, the input % Frame 1' is selected, and no 
further input signal is then accepted. After a subsequent 

25 maximum time T_out to power up the outputs, the 1 Frame 1' 
(now with 2 -bits removed from its FSS) is output at each 
of the other outputs (outputs 1, 3 and 4) of the star 
coupler. 

30 In case 2 (at the star coupler SI) 'Frame 2' (from the 

star coupler node Nl via the star coupler S2) arrives at 



the input 4 of the star coupler, 'Frame 3' arrives at the 
input 3 of the star coupler, and 'Frame 4' arrives at the 
input 2 of the star coupler. After a maximum signal 
detection time T_in, the input 'Frame 2' is selected, 
5 since it the first to arrive, and no further input signal 

is then accepted. After a subs eq uent maximum timp TVrait 

to power up the outputs, the 'Frame 2' (now with a 
further 2 -bits removed from its FSS) is output at each of 
the other outputs (outputs 1, 2 and 3) of the star 

10 coupler. 

In case 3 (at the star coupler S3) 'Frame 5' (from the 

star coupler node Nl via the star coupler S2 estd. the ..star . . 

coupler SI) arrives at the input 1 of the. ivicjr r^upler, J 

15 and 'Frame 6' arrives at the input 4 of t.'.:\* ■ •^?rS>-f.-coupl$S^ - 
After a maximum signal detection time T_in, the input 
'Frame 5' is selected, since it the first to be detected, 
and no further input signal is then accepted. After a 
subsequent maximum time T__out to power up the outputs, 

20 the 'Frame 5' (now with a further 2 -bits removed from its 
FSS) is output at each of the other outputs (outputs 2, 3 
and 4) of the star coupler. 

It will be understood that the self -routing, highly- 
25 available network architecture based on star couplers 
described above provides the following advantages: 
• improves the availability of the network by 

providing additional, alternative communication 
paths (LI, L2, L3) 



• enables error detection by detecting if the header 
length (FSS) is shorter than for shortest path 
communication, 

• automatic activation of alternative paths based on 
5 physical principle of propagation delay (since, if 

the alternative paths such as LI, L2 , L3 are not 
needed, frames transferred via these redundant paths 
will not progress further because their longer 
propagation delay will prevent their frames being 
10 selected by further star couplers) 

• no need for intelligent functions in the star 
couplers other than selecting the first message and 
cutting a defined numfc^r of FSS bits of the frame.' 

15 It will also : be .underst-cc''*^';^ variations - to the abo;ve- . i# 

described network will be apparent to a person of 
ordinary skill in the art without departing from the 
invention, 

20 For example, although the star couplers are described as 
shortening the . frame -start -sequence by 2 bits, the 
network may be implemented with star couplers which 
change the frame-start-sequence in any desired manner 
such that an interconnection failure may be diagnosed by 

25 analysing the frame- start -sequence . For example, the 

frame -start -sequence could be a special frequency (e.g. 
50 MHz sine wave) or symbol to activate the input and the 
star coupler could change this frequency to 4 0 MHz at its 
output or would send a different symbol . The next star 

30 coupler could change the FSS from 4 0 to 3 0 MHz and so on, 
or would change the symbol again. 




- 10 - 

Also, for example, although the network has been 
described in the context of a x FlexRay' communication 
system, the network may be implemented in any system 
5 employing a deterministic media access scheme such as 
TDMA (time division multiple access) . 



11 



Claims 



1. A self -routing communication network, comprising: 
a plurality of nodes; 
5 a plurality of star couplers each having a plurality 

of inputs and a plurality of outputs; and 
communication paths coupled between the plurality of 
star couplers and the plurality of nodes for 
communication therebetween of frames of information, 
10 wherein 

the communication paths include at least one 
alternative communication path, and 

the star couplers include means for sensing which of 
its inputs first receives a frame of information and 
15 for passing only the frame of information first 

received. 



2. The self -routing communication network of claim 1, 
wherein the frames of information each have a frame - 
20 start -sequence, and the star couplers further include 
means for changing the frame -start -sequence before 
outputting the frame such that an interconnection failure 
may be diagnosed by analysing the frame-start-sequence. 

25 3, The self -routing communication network of claim 2, 
wherein the means for changing the frame-start-sequence 
comprises means for reducing the size of the frame-start - 
sequence by a predetermined amount . 

30 4. The self -routing communication network of claim 3, 
wherein the predetermined amount- comprises 2 bits. 
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5. The self -routing communication network of claim 3 or 
4, wherein the means for reducing the size of the frame- 
start -sequence comprise clock means for timing the 

5 occurrence of the predetermined amount of the frame - 
start - sequence . 

6. The self -routing communication network of claim 3 or 
4, wherein the means for reducing the size of the frame- 

10 start -sequence comprise bit detection means for detecting 
the occurrence of the predetermined amount of the frame- 
start- sequence . 

7. The self -routing communication network c:' 

15 preceding claim, wherein the network is based ~. 
deterministic media access scheme. 

8. The self -routing communication network of any- 
preceding claim, wherein the network is arranged for 

20 real-time communication. 
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9. A star coupler for use in a self -routing 
communication network having a plurality of nodes coupled 
via communication paths and a plurality of star couplers 
for communication between the nodes of frames of 

5 information, 

the star coupler having a plurality of inputs and a 

plurality of outputs, 

wherein 

the star coupler includes means for sensing which of its 
10 inputs first receives a frame of information and for 

passing only the frame of information first received, and 
the frames of information each have a frame- start - 
sequence, and the star coupler further includes means for 
changing the f rame- start -c&c v'c/:i<>3 in a predetermined 
15 manner before output ting of information, 

whereby interconnection failure in the network may be 
diagnosed by analysing from the frame- start -sequence . 

10. The star coupler of claim 9, wherein the means for 
20 changing the frame -start -sequence in a predetermined 

manner comprises means for reducing the size of the 
frame- start -sequence by a predetermined amount. 

11. The star coupler of claim 10, wherein the 
25 predetermined amount comprises 2 bits. 

12. The star coupler of claim 10 or 11, wherein the 
means for reducing the size of the frame- start-sequence 
comprise clock means for timing the occurrence of the 

30 predetermined amount of the frame - start - sequence . 
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13. The star coupler of claim 10 or 11, wherein the 
means for reducing the size of the frame -start -sequence 
comprise bit detection means for detecting the occurrence 
of the predetermined amount of the frame -start -sequence . 



14. The star coupler of any one of claims 9-13, wherein 

the network is based on a deterministic media access 
scheme . 

10 15. The star coupler of any one of claims 9-14, wherein 
the network is arranged for real-time communication. 

16. A self routing highly available network architecture 
based, on stt.^v couplers substantially as hereinbefore 
15 describe* ^ry reference to. the accompanying drawings^ 



5 



17. A star coupler substantially as hereinbefore 
described with reference to the accompanying drawings . 
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Abstract 

SELF-ROUTING, STAR- COUPLER -BASED COMMUNICATION NETWORK 

5 A self -routing communication network (100) having: a 

plurality of nodes (N1-N15) / a plurality of star couplers 
(S1-S4) each having a plurality of inputs and a plurality 
of outputs; and communication paths coupled between the 
plurality of star couplers and the plurality of nodes for 

10 communication therebetween of frames of information, 

including at least one redundant communication path (Ll- 
L3) , and the star couplers sensing which of its inputs 
first receives a frame and passing only the frame first 
received. .The frames each have a frame-start-sequence 

"■•.->' (FSS) , and the star couplers change the frame-start- 
sequence before outputting the frame of information e.g. 
by reducing the size of a frame's frame -start -sequence by 
a predetermined amount (e.g., 2 bits) , whereby 
interconnection failure may be diagnosed by analysing 

20 the frame-start-sequence. 

This provides the following advantages: improves the 
availability of the network by providing additional 
communication paths (Ll,-L3); error detection by FSS 
properties; automatic activation of redundant paths 

25 based on physical principle of propagation delay; no need 
for intelligent functions in the star couplers other than 
selecting the first message and cutting a defined number 
of FSS bits of the frame. 



1/4 



SC0983EM 




/ 

100 



FIG. 1 



2/4 



240 



n-bit FSS 




Frame 



n=4: frame way N1-S2-S3-N7 
n=2: frame way N1-S2-S1-S3-N7 



220 v 

] | 6-bit FSS Frame! 



210 



I 8-bit FSS 



FrameJ 



FIG. 2 



3/4 



SC0983EM 




FIG. 3 



4/4 



SC0983EM 



Input 1 



Input 2 



Input 3 



Input 4 



:OiiSayt1 



;^?;<:t 2 



> .uput 3 



Output 



Case 1 



rame 1 I 



Frame 1 



Frame 1 



Frame 1 



Tjn 
K — 



Case 2 



rame 2 



Frame 



Frame 3 



Frame 2 



Frame 2 



Frame 2 



Case 3 



T_out 
< — 



Maximum signal 
detection time 



Maximum time to 
power up the outputs 



Rrame 5 I 



amel 



Frame 5 



Frame 5 



Frame 5 



No further input 
signal will be 
accepted 



ime 



FIG. 4 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



U SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



ILURRED OR ILLEGIBLE TEXT OR DRAWING 



